
//1010.总持续时间可被60整除的歌曲
class Solution {
public:
    int numPairsDivisibleBy60(vector<int>& time) {
        int n=time.size();
        int m[61]={0}; //存储左边的所有数据，小于60秒的时间

        int ret=0;
        for(int i=0;i<n;i++)
        {
            int need=(60-time[i]%60)%60;           //计算还需要多少秒,需要%60两次,防止刚好被60整除的情况
            ret+=m[need];             //在左边找有没有人配对的

            m[time[i]%60]++;        //将当前位置加入到哈希表中
        }
        return ret;
    }
};